Quantitative Stability Analysis for Distributionally Robust Optimization with Moment Constraints
نویسندگان
چکیده
In this paper we consider a broad class of distributionally robust optimization (DRO for short) problems where the probability of the underlying random variables depends on the decision variables and the ambiguity set is defined through parametric moment conditions with generic cone constraints. Under some moderate conditions including Slater type conditions of cone constrained moment system and Hölder continuity of the underlying random functions in the objective and moment conditions, we show local Hölder continuity of the optimal value function of the inner maximization problem w.r.t. the decision vector and other parameters in moment conditions, local Hölder continuity of the optimal value of the whole minimax DRO w.r.t the parameter. Moreover, under the second order growth condition of the Lagrange dual of the inner maximization problem, we demonstrate and quantify the outer semicontinuity of the set of optimal solutions of the minimax DRO w.r.t variation of the parameter. Finally we apply the established stability results to two particular class of DRO problems.
منابع مشابه
A Cutting Surface Algorithm for Semi-Infinite Convex Programming with an Application to Moment Robust Optimization
We first present and analyze a central cutting surface algorithm for general semi-infinite convex optimization problems, and use it to develop an algorithm for distributionally robust optimization problems in which the uncertainty set consists of probability distributions with given bounds on their moments. The cutting surface algorithm is also applicable to problems with non-differentiable sem...
متن کاملQuantitative Stability Analysis for Minimax Distributionally Robust Risk Optimization
This paper considers distributionally robust formulations of a two stage stochastic programming problem with the objective of minimizing a distortion risk of the minimal cost incurred at the second stage. We carry out stability analysis by looking into variations of the ambiguity set under the Wasserstein metric, decision spaces at both stages and the support set of the random variables. In the...
متن کاملDistributionally Robust Reward-Risk Ratio Optimization with Moment Constraints
Reward-risk ratio optimization is an important mathematical approach in finance. We revisit the model by considering a situation where an investor does not have complete information on the distribution of the underlying uncertainty and consequently a robust action is taken to mitigate the risk arising from ambiguity of the true distribution. We consider a distributionally robust reward-risk rat...
متن کاملStability Analysis for Mathematical Programs with Distributionally Robust Chance Constraint
Stability analysis for optimization problems with chance constraints concerns impact of variation of probability measure in the chance constraints on the optimal value and optimal solutions and research on the topic has been well documented in the literature of stochastic programming. In this paper, we extend such analysis to optimization problems with distributionally robust chance constraints...
متن کاملOn deterministic reformulations of distributionally robust joint chance constrained optimization problems
A joint chance constrained optimization problem involves multiple uncertain constraints, i.e., constraints with stochastic parameters, that are jointly required to be satisfied with probability exceeding a prespecified threshold. In a distributionally robust joint chance constrained optimization problem (DRCCP), the joint chance constraint is required to hold for all probability distributions o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM Journal on Optimization
دوره 26 شماره
صفحات -
تاریخ انتشار 2016